// 0，1，1,2,3,5,8,13....
function fibMeno2(n: number): number {
  // 定义状态
  let dp :number[] = [];

  // 状态转移
  //dp[i] = dp[i-1] + dp[i-2]

  // 初始值
  dp[0] = 0
  // 第二个也是固定的
  dp[1] = 1

  for (let i = 2; i <n; i++) {
    dp[i] = dp[i - 1] + dp[i - 2];
  }  
  console.log(dp);
  
  return dp[n-1];
}

console.log(fibMeno2(8));
